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Abstract. We propose the categorification of algebraic analysis 
in terms of a specific 2-category, called here the Leibniz 2-category 
given by generators and relations which include the Leibniz-like 
relation (strict 3-cell) among extended 2-cells. The Leibniz 2- 
category offers the 'most general' notion of a '(co)derivation', as 
a strict 3-cell, for a general (al- co-)gebra, not necessarily (co- 
associative, not necessarily (co-)unital, nor necessarily (co-)com- 
mutative. 

We outline a program in which every 2-cell related to a partial 
( co-) derivation (called a Leibniz strict 3-cell) is translated into an 
appropriate 2-cell related to a Cartan's-like (co-)derivation (called 
a Cartan strict 3-cell), and vice versa. We found also that a non- 
Leibniz component (2-cell related to a Leibniz 3-cell), responsible 
for the stochastic calculus, must be a kind of ternary operation. 
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I. Introduction 

A general algebra A, not necessarily unital, associative nor commu- 
tative, with one partial derivation D £ der (A, A) C A A is said to be a 
differential algebra [Ritt 1950] or a Leibniz algebra. 

An algebra A together with a set (eventually a Lie algebra) L acting 
as partial derivations on an algebra A, L — ► der (A, A), do possess even 
a richer historical terminology showing the importance of this concept 
in algebraic analysis, and in commutative and non-commutative dif- 
ferential geometry. Here is the partial list of a multitude of names, 
however, the corresponding references are mostly omitted because this 
historical remark is irrelevant for what follows. A pair of algebras 
(A, L) is said to be a pseudo-algebre de Lie [Herz 1953], a differential 
Lie algebra [Palais 1961], an A-Lie algebra [Rinehart 1963], a Lie mod- 
ule [Nelson 1967], a Lie-Cartan pair [Kastler & Stora 1985], a Leibniz 
pair [Flato, Gerstenhaber and Voronov 1995], a Cartan pair [Borowiec 
1996], a Lie- Rinehart algebra [Huebschmann 1999]. 

What is known as the Leibniz 'rule', or as the Leibniz condition 
defining a partial or a Cartan's derivation, we prefer to call rather as 
the Leibniz relation, Leibniz's axiom, in analogy to the presentation 
in terms of 'generators and relations' in universal and linear algebras. 
Algebraic analysis deals exactly with Leibniz-like relations, i.e. with 
various deviations from the strict Leibniz relation in terms of the quasi- 
Leibniz and non-Leibniz components, or such deviation as there is in 
a stochastic calculus [Arnold 1974, §5.3-5.4, pp. 89-91; Sobczyk 1991]. 
It is not our intention, however, to go into stochastic calculus in the 
present paper. In the standard set theory, if A is a binary algebra 
and x,y £ A, then the Leibniz relation for a partial quasi derivation 
D £ (/der (A, A) is presented in terms of irrelevant elements in the 
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following form 

(1) Vx,yeA, D(xy) = (Dx)y + xDy + (Dx)(Dy) + . . . . 

Because this holds for all elements of A and for any quasi derivation 
in qder (A, A) , therefore the three symbols, x,y and D in (]!]), are in 
fact totally irrelevant for this relation. If we drop them what is left? 
The genuine Leibniz-like relation (among what species, quantities?) 
is hidden in expression ([!]). Even more, an entire algebra A must be 
considered as a variable object (and not only the elements of A) because 
the Leibniz-like relation holds probably for many algebras. We wish 
to express the Leibniz relation not only as element free, but also as 
independent of the choice of an algebra, as object-free, i.e. as a model 
independent abstract relation, exhibiting exactly what this relation is, 
and among what species. We see analysis as a part of universal algebra, 
rather than a part of just linear algebra. If we wish to consider an 
algebra (a ring) as an irrelevant variable object then we must move 
from functions and operations to categories and functors. Essentially, 
we do propose the categorification of analysis, a categorical analog of 
algebraic analysis, i.e. the categorical analysis. A guiding motto for 
the passing XX century by Gian Carlo Rota [1998, p. 3] 'analysis 
play second fiddle to algebra', must be supplemented for the next XXI 
century with 'algebra play second fiddle to categories'. Categories are 
an aid to understanding. 

1.1. Pedagogical Example. We wish to illustrate the general idea 
on an example of the bilinear term xy G A G obj cat in (|1|). First, 
xy is the value of the element-free multiplication uia '■ A <g> A — > A, 
i.e. ra^ix ® y) — xy. Next, we do not need to be restricted to some 
specific bifunctor (g> : cat x cat — > cat, therefore we will use a symbol Y 
denoting the name of an arbitrary bifunctor (with a place on the top for 
two inputs and a place at the root for one output). In an expression for 
a value of a multiplication tua, a bifunctor Y is restricted to (or com- 
posed with) a diagonal cofunctor A : A \— > (A, A), and this composition 
(we prefer the name grafting) gives a composed endofunctor denoted 
pictorialy by 9 = Y ok. Therefore is a map from an object 0^4 to 
an object (id)A and finally an object-free multiplication m (which we 
wish that substitute the xy term in ([I])) is a (natural) transformation 
from an endofunctor to an identity functor | = id = id cat . 

1.2. More History (More History). Hausdorff proposed for nonco- 
mmutative algebra to keep the Leibniz axiom still in the same form 
([!]) as for a commutative algebra. Gian-Carlo Rota, Sagan and Stein 
found in 1980 that the Leibniz axiom for non- commutative algebra in 
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the Hausdorff form ([]]) break down the chain rule for partial deriva- 
tion (derivative), and they proposed an altogether different notion of 
derivative, which is not a derivation, called the cyclic derivative with 
the cyclic axiom instead of the Leibniz axiom ([I]). The cyclic axiom 
implies that the chain rule still holds for non-commutative algebra. 

Altogether different partial derivations for a not necessarily commu- 
tative algebra were proposed by Woronowicz [1989], Majid [993, 1995 
§10.4], Oziewicz, Paal & Rozahski [1995], Borowiec [1996, 1997], see 
Motivation 5.4 below and the last Section 12. 

Our purpose is to describe some examples of the 2-categories given 
by generating 1-cells and by generating 2-cells. A Leibniz 2-category 
includes the Leibniz-like binary relation (axiom) on expanded 2-cells, 
and such axiom is nothing more than a strict 3-cell. Still weaker is a 
Leibniz 3-category which includes the not strict 3-cells of the modifica- 
tions of the Leibniz axiom. Another purpose of this paper is to suggest 
some directions for the study of 2-and 3-categories with Leibniz-like 
axioms. 

2. 2- Category 

The classical works on 2-categories are [Benabou 1967, Gray 1974; 
Kelly & Street 1974]. For a recent account we refer to [Baez & Dolan 
1998, Batanin 1998]. 

A set of natural numbers with zero (non negative integers) is denoted 
by N E3 0. For n G N, let G n be a collection of 'n-cells', such that G n+ \ 
is a disjoint sum of sets indexed by G n x G n . If x, y G G n x G n then 
the corresponding subset in G n+ \ is denoted by G n (x,y) C G n+ \. Let 
A be a convenient notation for a 'bundle' (B x B) <— A. An 
n-graph is Go ^ G\ G2 ^ ■ ■ ■ ^ G n , etc, and similarly for an 00- 
graph. 

2.1. Definition. An n-category is an n-graph with (strictly or weakly) 
associative and unital compositions for alH G {0, 1, . . . ,n — 1}, 

(2) for all x,y,z G G u Gi(x,y) x d(y, z) — >G l (x,z). 

This means that for each fixed x,y G Gi x Gi, a collection Gj(x, y) C 
Gi+i with 

Va,f3 G Gi(x,y) C G i+1 , [Gi(x, y)](a, (3) C G i+2 

is a 1-category {objects = Gi(x, y), morphisms = ...}. In particular 

cat = {objects = G ^ G\ — morphisms} 

is a 1-category and a 2-category Go,i,2 is a collection of 1-categories 
{Go(x,y)} indexed by Gq x Gq. 
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For the case Gi = N, the only one considered in this paper, we found 
convenient for an (i+l)-cell to adopt the name plant from botany, be- 
cause plants will be grafted, and not only composed (0), (see Section 
4). An (i+2)-cell is called a 'formal instance' in [Kelly & Laplaza 1980, 
§4, p. 199], or an arrow, or the name of a natural transformation, be- 
cause models (with respect to n-functors) of the (i+2)-cells are natural 
transformations of (i+l)-cells. In this paper, for an (i+2)-cell we adopt 
the name footpath (among plants). 

A 2-category of plants and his footpaths, with grafting of plants, but 
with the usual (strict) associative compositions of footpaths (|2|), can 
be called an algebraic 2-category with grafting {N, plants, footpaths}. 
However, we adopt the shorter name 'grafted club', where the name 
'club' was introduced by Kelly [1972, pp. 113-123], although Kelly's 
formal definition of a club is not exactly the same as our's. 



3. Plants 

If for some i G N, a collection of i-cells Gi has an extra structure of 
'an algebraic sketch', i.e. is a (strict or weak) monoidal category whose 
monoid of object is N, with + for the binary monoidal operation and 
with terminal OeN, then an (i + l)-cell is said to be a plant, and the 
collection of all plants P = Gj+i is a disjoint collection of 1-categories 
indexed by N x N. Every such 1-category is denoted by (m h n), 

obj (m i— > n) C P. 

In this case, a monoid N with a collection of (i+l)-morphisms = 
{n i— > m}, where n i— > m is a 1-category, is a monoidal small 2-category. 
Every plant is an object of a unique 1-category m > n for some m, n G 
NxN and denoted by (Figure 1 suppose strict associativity of NxN i 



Figure 1. 




n 



All plants (as graphs) are implicitely directed from the top (input: 
leaves from M) to the bottom (output: roots from N). Plants do not 
have outer nodes, every node is inner. One can think that a plant G P 
is the name of a functor, because models of plants are many variable 
and many-valued multi-functors often of mixed variances. Our plant is 
almost the same as a 'shape' introduced by Kelly and MacLane [1971, 
p. 102]. 
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In this paper we can rather restrict ourself to the case of one sort 
(or one color), i.e. in the realization to just one (but any) category 
cat with structure (one exception will be discussed separately late on). 
In such cases of one sort, the edges need not to be colored, and in a 
model category cat, all edges of plants are the same identity functor 
id = id cat . A plant id G (1 h- > 1) given by a vertical dash on Figures 
2 & 4 (or any other edge without vertices) in a model category cat is 
mapped to id = id ca t- 

A plant on Figure 1, given by a directed tree with vertices, with 
m free leaves and n free roots, i.e. an element of a category nnm, 
in a model is mapped to a multi-variable and multi-valued functor 
(or morphism): input — > output, cat xra — > cat xm . In particular, any 
endofunctor on cat, different from id, like the adjoint in a compact 
closed category does represent a plant from 1 h 1 with exactly one 
input and one output and with exactly one vertex (labelled if needed) 
in the case of not being composed. 

A category with one object and one (identity) morphism is said to be 
the zero category zero = cat x0 (some authors do prefer the name unit 
category, as in [Kelly 1972, p. 74]). For example, if k is a field, then 
in the category k-vec of the vector k-spaces, we have (k-vec) x0 = k, 
whereas in the category of sets set x0 = 0. A category 1 i— > pos- 
sesses the unique plant which we call killer. The killer in a model is 
represented by the functor from cat to the terminal zero. 



killer creator const id m/potent impotent zdempotent 




2^1 1^2 
Figure 2. Some plants and some axioms. 



A plant from the category h 1 we call a creator. In a model, 
a creator is represented by a functor from initial zero to cat and is 
identified with some object of cat. These plants are given on Figure 2 by 
edges with one vertex, they are objects (elements) of categories 1 i — > 
and h-> 1 respectively, what for the reader convenience is indicated on 
the bottom of the plants. The same convention of indicating a category, 
to which a given plant belongs, at the bottom of a plant, is used on 
Figures 3 & 4. 
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A plant on the right in the second row on Figure 2 in realization 
is a bifunctor cat x2 — > cat, and a plant on the left in realization is 
a 'cobifunctor' cat — > cat x2 . We wish to have a functorial calculus 
with explicit functors whose co-domain is a product cat x cat, like 
the diagonal functor cat — ► cat x cat given by cat 3 S i— > (S, S). A 
functor cat xm — > cat xn is the same as an n-tuple of functors cat xm — ► 
cat. A functor cat — > cat xn is an ordered set (of cardinality n) of n 
endofunctors, therefore there is a bijection of functor categories, 

(cat A x cAt A ) c&tB ~ (cat A ) (cats+catB) . 

Here + is the disjoint sum (coproduct). This means that we can get by 
with a calculus that has no explicit place for a disjoint sum of categories 
- and that is precisely what we wish. 

4. Grafting 

In the case, when Gi = N is a monoid, we wish to generalize the 
composition @ to a multivalued operation for which we adopt the 
name grafting from botany. Consequently, the objects of a 1-category 
n i— > m ((i+l)-cells, (i+l)-morphisms), we call plants (processes, etc), 
because plants are going to be allowed to be 'composed' in a more so- 
phisticated way than compositions of morphisms. Let P be a collection 
of plants, i.e. a collection of 1-categories {m i— > n} indexed by N x N. 
A multivalued operation of grafting generalize and unify composition, 
substitution and concatenation. The grafting of plants is a specific 
symmetric map, 

(3) grafting in an orchard: P x P — ► 2 P . 

The above map generates an expanded grafting, i.e. an associative, 
unital and commutative binary operation 2 P x 2 P — ► 2 P . One can 
graft any two plants and they do not need to be necessarily of the 
same arities. Grafting a plant from a category n i— ► m with a plant 
from p i— ► q (with no restrictions like m = p and so on at all!) gives no 
more than n+p+m+q different derived plants. However, these derived 
plants are scattered among different categories {n+p > r i— > s < m+q}. 
The grafting is a collection of n-graftings, say, components of grafting. 
However, in general, any specific n-grafting can be still multivalued. In 
particular a O-grafting is the same as a 2-valued concatenation. 

Instead of a formal definition of grafting we will explain what we 
have in mind on two examples. 

4.1. Example. Grafting a plant Y G (2 i — > 1) with a plant X G (1 i— > 
2) (in any order, because grafting is the commutative 'operation') gives 



8 ZBIGNIEW OZIEWICZ AND GUILLERMO ARNULFO VAZQUEZ COUTINO 

six derived plants as shown on Figure 3. All these derived plants are 
two-letter words without repetition of the same letter twicely. 



3^3 2->2 3^3 2^2 1 i-> 1 2^2 
Figure 3. Two-letters derived plants in a garden. 

To get the above six derived plants one must 'rotate and graft' one 
plant around another (without rotating the plants itself) up to isotopy 
(of the kind of Reidemeister moves). Therefore, concatenation of plants 
giving two composed plants from 3 i— > 3 on Figure 3 (the only not 
connected graphs or 0-grafted), can be considered as a particular case 
of a grafting, namely this is a O-grafting. In Figure 3 we have three 
composed plants of type 2 i— > 2 derived by 1-grafting and one composed 
plant from 1 i— > 1 derived by 2-grafting. The derived plants on Figure 
3 are ordered according to rotation. 

4.2. Example. The grafting of a plant from 1 i— > 1 with itself gives 
only two new plants, one from 1 i— > 1 (composition = 1-grafting) and 
another from 2^2 (concatenation = O-grafting). 

The (free) generators of all plants are said to be fundamental (or 
basic) plants (alphabet of plants), and similarly the generators of all 
footpaths are called fundamental or basic footpaths (alphabet of foot- 
paths). An alphabet of plants generates a free club of derived plants, 
derived 1-cells [Kelly 1972, §3, p. 116, 1974] (or an operad, garden, 
forest, orchard), made from fundamental plants by iterated grafting, 
generalizing and unifying substitutions, compositions and concatena- 
tions. 

An alphabet of plants does freely generate by iterated graftings an 
infinite garden-forest of derived plants-words (N-graded by the number 
of letters, N-graded by the number of graftings and N x N-graded by 
input & output). The set of all plants derived in this way, with the 
multi-valued operation of grafting, is said to be a free club (or operad) 
presented by this alphabet. (We feel that this formalism needs also 
co-grafting, a split plant 2 P — > 2 P x 2 P ; however, this is another story.) 

4.3. Definition. An n-category G (or an oo-category G) is said to be 
a plant-like if the following two conditions holds: 
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(i) : For some i G N, G { = N, i.e. 

G = {...,n (p = c i+1 )r= c i+2 - ...}. 

(ii) : The usual partial compositions (H) for plants P = are 
extended to multivalued grafting P x P — > 2 P @. 

If G is a plant-like n-category with Gi = N, then a (z + l)-cell in 
P = Gj+i is said to be a plant. 

5. Why? 

Why [should one] use graphs (tangles, hieroglyphics) jointly with 
the techniques of naming objects by letters from the Greek or Latin 
alphabets? 

Graphs convey more information than these letters. The techniques 
of naming objects and arrows (elements, functors, morphisms, func- 
tions, etc) do allow a large amount of the most essential but routine 
detail to be hidden, like changing street's names after a political revo- 
lution. 

Graphs lead to drawing pictures as in this paper, which display the 
relationships between various operations, functors etc. This must be 
contrasted with the usual lists of Greek or English letters and equations 
which frequently convey nothing at all to the reader. Compare for 
example graphs from Figure 11 below, with a Table of the letters after 
Motivation 6.4. If there is nothing else, we do like graphs and it is easier 
to spot errors in a graph than in a list. We agree with Dieudonne: 'half 
the success (in mathematics) depends on a proper choice of notation'. 
Unfortunate notation might kill fortunate ideas. 

6. The Leibniz alphabets: plants and footpaths 

In what follows we will need an alphabet consisting of four plants: 
id G (1 i— > 1), a killer, a binary tree and a two-rooted tree as shown on 
Figure 4. It is convenient to call this alphabet the Leibniz alphabet - 
this choice is motivated at the end of this Section. 

id 1^0 2 i — > 1 1 i— ► 2 

Figure 4. Alphabet of plants. 
The Leibniz alphabet of plants given by Figure 4, generates by iter- 
ated graftings a free algebra (club) on four plants, the garden of derived 
plants (terms), and a small fragment of this garden, relevant for what 
follows, namely the fragment of type 2 i— > 1 is shown next 
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I? 



>0 



V 




15 



Figure 5. Small fragment of a garden of type 2 i — > 1 . 

Among the seven plant- words on Figure 5, five of them are grafted 
from three letters. 

6.1. Definition. If G is plant-like n-category with Gi = N, then an 
(i + 2)-cell G Gi + 2 is said to be a footpath. Related names: formal 
instance or arrow [Kelly & Laplaza 1980, p. 199]. A footpath is a map 
which does not change the arity of a plant, 

(mnfi) 3 plant-L i— > plant 2 G (m i— > n). 

A not invertible footpath is said to be 'lax', a twosided invertible foot- 
path also is said to be a 'pseudo relation', and a strict (equivalence) 
relation is the same as an identity ~ . 

In what follows we use the convention that not named paths are 
necessarily twosided invertible. A model of a footpath is a natural 
transformation of functors, more about models is in Section 11. 

We need an alphabet of footpaths. We wish first to discuss the 
following footpaths as a fundamental one (a motivation for this choice 
will be explained later on), 



The above footpaths we call appropriately: a binary algebra m (a 
multiplication), a binary cogebra A (a comultiplication), the left and 
the right actions / & r, the left and the right co-actions L & R. A 
path u is said to be a left unit for an algebra m (or an algebra m is 
said to be a left w-unital) if a composed 2-cell m o (u x id) is twosided 
invertible. We do not yet wish to impose this pair of two strict 3- 
cells-axioms, because exists the competing possibility of a weaker left 
unit in the case that this composed 2-cell is only one-sided invertible. 
We are going to motivate these names next. Note that, disregarding 
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universality, I & r looks like a product, i.e. as a pair of 'projections'. 
Similarly L & R looks like a coproduct i.e. a sum. 

We will explain an interpretation of these footpaths on an example 
of the particular functorial realization of the plants Y and X . This 
example will give a feeling, what these footpaths could mean in the 
usual life of. 

A plant Y can be realized as some bifunctor cat x2 — > cat. For 
example in a category of sets set, for A, B e obj set, we could have for 
example 

-: a cartesian product, T(i,5) = Ax B. 

In a category of bimodules this is the bifunctor of the tensor prod- 
uct <S>. 

-: an exponentiation, Y (A, B) = B A , 

or more generally Y = horn bifunctor, Y (A, B) = horn (A, B). 
-: any derived bifunctor as Y (A, B) = 2 A x B, etc. 

Let for simplicity X be the diagonal, X : obj cat 3 S ^ X (S) = (S, S). 
A 2-grafting X with Y gives the unique endoplant § : cat — > cat. 
For a choice in a set, Y = x, an endoplant is given by the value 
§(S) = S x S (the obvious values on morphisms are omitted). The 
value of the plant '| = id' on S G obj cat, (or the evaluation of S on 
the plant '|') must be S. Therefore, in this case, the value of S on a 
footpath m (or vice versa) is a map m s : S x S — > S, i.e. m s is a 
binary multiplication. A domain of a footpath m is said to be a type 
of algebra (S, ms), and in the above example, this is a binary algebra. 

6.2. Note. A footpath can act on a grafted plant independenly of his 
action on an alphabet of plants. In the example above, a footpath m do 
not change neither Y nor X whereas is transforming their composition 

Besides of the above six fundamental arrows {to, A, I, L, r, R}, we 
will need in what follows, also two more footpaths, not necessarily 
invertible, as shown on Figure 6, 

expanded c 

/ " V 

Figure 6. Two more footpaths needed. 

An expansion on Figure 6 (and further on Figures 8-11, 13, 15 etc.) 
is a particular case of a pasting introduced by Benabou in 1967. 

The footpaths on Figure 6 might be consequences of the following 
stronger conditions: the strict mitosis for the diagonal functor (Figure 
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8) and the strict associativity for a bifunctor Y . The lax associativity 
means commutativity of the MacLane pentagon on Figure 9, where a 
footpath 'a' is stronger than that on Figure 6. However, in what follows 
we will need explicitly only the footpaths from Figure 6. 




Figure 8. Strict mitosis. 



All arrows are expandible to the appropriate derived plants. An 
alphabet of footpaths provide generators (of a partial monoid) of ex- 
panded footpaths (' mult i- arrows', expanded arrows). This includes in 
particular a pasting introduced by Benabou [1967]. Footpaths need 
not to be always composable. 

Grafting on plants and the pasting and the expansion on footpaths 
is a functor from a 2-category of alphabets to a free 2-category, 

{N, alphabets of plants & footpaths} — >■ {N, derived plants & pasted footpaths}, 

i.e. 0-cells are the same, but 1-cells are to be derived and 2-cells are to 
be expanded. 

6.3. Bigebra (Bigebra). A famous expansion of an associativity path 
a provide the MacLane and Stasheff pentagon [MacLane 1963]. 



a 




Figure 9. The MacLane & Stasheff pentagon. 



A particular example of an expansion of an algebra and cogebra paths 
m & A is shown on Figure 10. This expansion with an appropriate 
axiom for 2-cells is said to be a cr-braided bigebra. 



CATEGORICAL ANALYSIS 



13 



a 



A 



m 



A x A 



m x m 




a x id)a 1 



a(a x id) 



Figure 10. A a-braided bigebra. 

The fundamental footpaths {m, I, r} can be expanded as follows (an 
expanded footpath from Figure 6 is not shown for simplicity on Figure 
11 where the 'heptagon' must possess 11 edges), 



Leibniz, 
id x m 



stochastic^ 

1 



Leibniz, 
I x id 





^Borowiec 
r x id 




Figure 11. The Leibniz 'heptagon' with 11 edges. 
An edge 'id x c' is omitted for simplicity. 



6.4. Motivation (Motivation). The above choices of the Leibniz al- 
phabets of plants and of footpaths have the following motivation. 

Borowiec [1996, 1997] proposed an altogether different notion of a 
partial derivation for a not necessarily commutative algebra. Borowiec 
postulated the classical Leibniz strict 3-cell-axiom for the Cartan bimodule- 
valued derivation d G der (m, mi & m r ) and for a bi-co-module-sourced 
co-derivation 5 G der(A^&A r , A) [Borowiec & Vazquez Coutino], in 
the framework of the calculus of the differential forms for a not necce- 
sarily (co- bi-) commutative (al- co- bi-)gebra m & A [Woronowicz 
1989]. Then Borowiec derived the 'correct', but still an altogether 
different notion of a partial derivation (which in our terminology is an 
example of a 3-cell), such that in the case of a commutative algebra the 
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Borowiec partial derivation coincides with the classical Leibniz partial 
derivation. 

Please note that the third term in the expression ([!]) needs a per- 
mutation of letters D with x, (or sometimes a cyclic permutatiom as 
in [Przeworska-Rolewicz 1995 [36], p. 779, formula (3.9), where c must 
read x]. This is reflected in the functorial calculus in the necessity of 
introducing a braid plant - functor X : cat x2 — > cat x2 . Contrary to 
this, the Borowiec partial derivation do not need permutation, at the 
cost that in the first two terms in (]T|) D(xy), Dx e A as usual; however, 
the third term, contrary to the habit, must be (Dx)y with Dx G L. 
Then Borowiec is proving that the classical Leibniz relation (fl|) appears 
to be the consequence of the commutativity in an algebra. The quasi- 
Leibniz term in (]l|) needs besides the braid X , and a D-dependent 
family of multiplications, also duplication of the letter D. In order to 
understand the Borowiec results we do not need braid plant X and 
in this paper we restrict the attention to the Leibniz-like axioms which 
do not involve X . 

In order to categorificate the Leibniz-like 3-terms relation for a par- 
tial derivation as invented by Borowiec [1996, 1997] and investigated 
in [Borowiec & Vazquez Coutino] for a not necessarily commutative 
algebra, it appears that we need exactly an alphabet of plants given by 
Figure 4, and the fundamental paths as presented above in this Section. 

Altogether we have the following seven paths from plant ^0 to plant 

^ I , and one must read them from left to right, 



Leibniz's paths 


/ o (id x m) o a 
mo [I x id) 
c o I o (Z x id) 


Borowiec's paths 


I o (id x c) o (r x id) 
c o I o (r x id) 


Stochastic paths 


m o I o a 
co I o I o a 



On Figure 11 there are two paths, through the dashed vector, involv- 
ing the footpath I represented as a ternary operation 'of a type 3 ^ 2'. 
We call them the stochastic paths (or non-Leibniz paths), because they 
are absent in the standard Leibniz axiom and because they are respon- 
sible for the stochastic differential calculus [Arnold 1974, §5.3-5.4, pp. 
89-91; Sobczyk 1991]. 
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In what follows, for simplicity, we identify on a plant the footpath 
m with cor, see Figure 7. The footpaths from Figure 11 in a model ca- 
tegory are represented as operations whose graphs are shown on Figure 
12. 



LA 





rn 



LA A 




A The Leibniz operations. 



" '1 lV ^ 

I c " Jm 

A A stochastic operation 

Borowiec s operations. ig tg 

Figure 12. 
7. The Cartan club 

An extended algebra m h- > mi & m r , is said to be a m-bimodule. An 
extended cogebra A i— > A; & A r is said to be a A-bicomodule. An 
extension of a 2-cell is given by a set of 3-cells (axioms if they are 
strict) [Eilenberg 1948, Gugenheim 1962, Kelly 1972, p. 94, Cuntz & 
Quillen 1995]. A Cartan's-like club (the Cartan differential calculus 
of the differential forms) consists, roughly speaking, of a 'derivation' 
d G der (m, m\ & m r ) with target in a m-bimodule m r & mi , or/and of 
a 'coderivation' 5 G der (A; & A r , A) with source in a A-bicomodule 

A r & A;. 

Here we use the symbol 'der' to denote a Leibniz-like (quasi) axiom 
for both directions, either for a 'derivation' as well as for a 'coderiva- 
tion', although Borowiec & Vazquez Coutiho proposed a longer symbol 
'coder'. 

The following statements are equivalent: 

(i) d G der (m, mi & m r ) 

(ii) the set of 2-cells {d, m, mi, m r } is related by a 3-cell 'der'. 

A 3-cell 'der' is just a particular Leibniz-like axiom. A categorification 
of analysis is an interpretation of 'der' as a 3-cell (or as a set of the 
3-cells), i.e. as a modification(s) in the terminology of Benabou [1967]. 

Limited space does not allow to discuss 3-cells in this paper. There- 
fore our purpose is limited to the discussion of 2-cells only. 

The Cartan club does need, besides the Leibniz alphabet given on 
Figure 4, just one more plant which must be a creator. Altogether, 
we need five fundamental plants. The most important fragment of the 
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derived garden of type 1 i— > 1, what we call the Cartan garden, is shown 
on Figure 13, together with the all involved now fundamental footpaths 
{d, m, mi, m r , . . .}. 

A fundamental footpath denoted by d, subject to the appropriate ax- 
iom, is going to be the Cartan bimodule- valued derivation with respect 
to the triple \m,m r ,m{\. The Cartan footpath d looks like a 'gluing 
slot', however the right interpretation must be that d is 'transforming' 
a constant functor into the identity functor. 

In the Cartan garden on Figure 13 we have, among other, three 
classical Cartan's paths, and also a path which we call 'the stochastic 
differential' - this is non trivially expanded from the Cartan fundamen- 
tal footpath d. 




Figure 13. A fragment of the Cartan garden 1 i — > 1 with plants in the shelters. 

The two plants are named sink and source, and these names corre- 
spond to a 'derivation' arrow d. For a coderivation S these names must 
be interchanged: sink <-> source. 

7.1. Adjoint plant. The Cartan-Leibniz and Leibniz-Cartan dictio- 
naries, which will be given in the next Sections, need two extra funda- 
mental plants, which, strictly speaking belongs neither to the Leibniz 
garden, nor to the Cartan garden, however must be in a dictionary. 
The first extra plant is \ e (1 i— > 1), to be refered as an adjoint with 
respect to a unital binary plant and some suitable footpaths. 
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A unit & counit for the binary plants Y & X is the same as an in- 
vertible (co-)modul paths, as for example the appropriate 2-cells on 
Figure 13 in case they are invertible. We keep the convention that not 
named paths are necessarily twosided invertible, as for example the 
invertible paths on 'cyclic pentagons' with the expanded evaluation & 
coevaluation on Figure 15. 

The following definition was essentially invented by Kelly & Laplaza 
[1980]. 

Let a creator T G (0 i— > 1) be a unit for a binary plant Y . A plant 
\ E (1 i— > 1) is said to be left adjoint with respect to a unital Y& 
T, given jointly with X , if there exist a pair of fundamental footpaths 
called left evaluation ev^, and a left coevaluation coev^, such as shown 
on Figure 14. 



left evaluation , left coevaluation 

right coevaluation right evaluation 

Figure 14. Two distinct closed structures: a plant \ is said to be 
a left or a right adjoint wrt to unit creator e (0 i— > 1). 



The two fragments of the garden 1 i— > 1 on Figures 14 & 15 with 
evaluation and coevaluation, and with not named paths being invertible 
unit & counit is known as the closed structure [Kelly & Laplaza 1980, 
p. 193]. For evaluation & coevaluation paths is necessary that a binary 
plant Y be unital. 

In [Kelly & Laplaza 1980] the evaluation is called a counit and de- 
noted by e, and the coevaluation is called a unit and denoted by d 
(what can not be accepted here because we wish to keep the symbol 
d for a footpath which under an additional axiom play the role of the 
traditional bimodule- valued Cartan derivation). However, a twosided 
'counit' for a plant X is a pair of identities given by mitosis on Figure 
8. 



18 ZBIGNIEW OZIEWICZ AND GUILLERMO ARNULFO VAZQUEZ COUTINO 



coev; \ /coev; \ 



^ geometry 



Figure 15. The pentagons of evaluation for a reflexive left adjoint. 

7.1. Geometry (Geometry). In the most interesting applications in 
functorial realization appears to be that plants \ and | € (1 i— > 1) do 
have different variance. In this path between them must be 
modeled by, what is called, a Barr dinatural transformation [Pare & 
Roman 1998] (see Section 10 for more details). We use for this foot- 
path, on Figures 15 & 16, the name 'geometry', because in a particular 
important example of different variance, the geometry footpath is re- 
sponsable for a Riemann-like structure (a scalar-like product) in the 
riemannian or euclidean geometries. A geometry footpath would be 
necessary if we would like to have the concepts of gradient and rota- 
tion in the differential calculus. However, the riemannian differential 
geometry is outside the scope of the present paper and a geometry 
footpath will not be considered in what follows. 

An unipotent plant I (Figure 2) is also said to be reflexive. When 
drawing the right evaluation pentagon (Figure 15) we assumed im- 
plicitely, just for simplicity, that an adjoint plant I is reflexive. 

7.2. Translators. The second extra plant, besides of an adjoint \ , 
must be another creator * e (0 i— > 1) labelled by a star to be distin- 
guished from the first creator labelled by bullet • e (0 i— > 1). We are 
showing the fragment of a garden expanded by two extra 'dictionary' 
plants, together with suitable new fundamental 'dictionary' footpaths, 
on Figure 16. 



jL^ geometry 




6 * 

Figure 16. The Cartan paths on the left and the translators. 
We need also to give an excuse to the reader for denoting 'translators' 
paths by d* k, 5*. These arrows correspond to the case when a model 
for a plant t is a contra-variant functor, however, such choice was 
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not yet made. Moreover, such notation suggests that the translators 
paths must be related to the Cartan fundamental paths d & S. At this 
moment we prefer to consider such notation to be nothing more than 
a convenient one. Possible not trivial interconnections might appear 
after we introduce a Cartan-Leibniz & Leibniz-Cartan dictionary. 

8. Dictionary: from Cartan 2-cells to Leibniz 2-cells 

In order to translate the Cartan ('bimodule valued') fundamental 
path d (as well as 5 with source in a cobimodule) into the Leibniz-like 
derivation, we need the translator paths 6* and d* from Figure 16. 




Figure 17. The Leibniz 2-cells from Cartan. 



Figure 17 contain a subtle point, not shown for simplicity. The 
evaluation & coevaluation paths can hold for a unital binary plant Y 
only. Therefore a creator T G (0 i— > 1) on Figure 17 must be unit for 
evaluation & coevaluation paths (as on Figures 14 & 15). However 
T needs not to be a unit for other paths on Figure 17. Therefore in 
fact, what is missing on the top of Figure 17 is a path 'ch' between two 
different binary plants Y , which must be labelled (alternatively this 
can be traced to the change of the categories), 

ch 

(Y for which T is not unit) — >■ (unital Y with unit T). 

The Figure 17 is known in the literature as 'the Cartan formula'. 
For example, we can recover a left action I and a left coaction L from 
the Cartan garden, formally as follows 

/ = evi o ch o (5* x d), L = (d* x S) o ch -1 o coev r . 

However, it is not clear here what could mean ch -1 ? 

Figure 17 is a categorification of a naive definition of a partial 'deriva- 
tion' <9 M from the Cartan 'derivation' (we do not yet use any Leibniz-like 
axiom), viz., 

df d,f = {df)d, (=ev,[(^)(g)(d/)]). 

In the classical differential geometry a translator S* on Figure 16 is 
denoted by i = 5*, and moreover the following strict 3-cells- axioms 
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holds (i.e. d* & 5* are pseudo relations), 

(4) d* o S* « id and 5* o <f « id. 



An unsolved problem in [Borowiec & Vazquez Coutino] can be refor- 
mulated equivalently as the word-like problem of a 'compatibility' of 
the strict 3-cells (|j) with a Leibniz 3-cell 'der'. 



9. Dictionary: from Leibniz 2-cells to Cartan bimodule 



In order to translate the Leibniz-like (right or left) (co) derivations 
{r, I, R, L} into the Cartan fundamental paths d (target in a bimodule 
m r ,rrii) & 5 (source in a cobimodule A r , A;), we need the translator 
paths d* & 5* from Figure 16. 



coev; x id 





a 




d* 






a' 1 




5* 





'CV r 



V 



u 



d 



S 



FIGURE 18. Heptagon: from Leibniz to Cartan. 

In Figure 18, for abbreviation, we let a 'unit' u stand for the compo- 
sition of a left genuine unit -1 for a bifunctor Y with a virtual unit v for 
an algebra m (virtual because we are not yet sure that we need a com- 
patibility axiom with a path m: invertibility of the composed 2-cells 
m o (v x id) &mo(idxw)), i.e. we have the following abbreviations: 

_ , virtual unit for * , a left unit -1 , 
an algebra m for a plant Y ' 

_ , left unit for > , a virtual counit s 
a plant Y for a cogebra A 

Figure 18 is the categorification of a well known naive 'definition' of 
the Cartan derivation d G der (A, M) in terms of the given partial 
derivations, viz., 



df=(dx»)(d,f). 



The above 'definition' is like a perpetum mobile because the differential 
df is 'defined' again in terms of the differentials dx M and a cicle is closed. 
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9.1. Partial braid. On the way, from the given 2-cells in the garden 
for the partial derivation 3-cell, to the Cartan club, there is the need 
of the direct constructions of an extended gebra bi(co-)module 2-cells- 
paths {m r , mi, A r , A;} from the actions {r, I, R, L}. The crucial step for 
this is the construction of the derived 2-cells-paths of 'partial braiding' 
of T with |, where a creator T is not a unit for Y , as shown here 



One can show that b can be given by the right action r, and b^ 1 
analogously by the right coaction R. However, limited space does not 
allow to present this construction here in detail. Also, limited space 
does not allow to present the deeper consequences of our assumptions. 



Axioms generate binary relations in the set of all expanded foot- 
paths. The determination of the category-congruence generated by 
axioms relating footpaths is almost the Thue classical word problem 
[or the Birkhoff problem in universal algebra: to determine all other 
'equations, or identities' as the consequence of the given axioms], ex- 
cept that footpaths (our letters) are not always composable. These 
two word problems, for plants and for footpaths, are called jointly the 
coherence problem for a free club [Kelly & Laplaza 1980, §4 p. 198 and 



Let ~bea binary relation among derived plants. As is usual for the 
word problem, we use 'relation' also for an element of an actual binary 
equivalence relation, i.e. also for an element G ~, like the examples 
of generating relations on Figure 2. An equivalence binary relation ps 
on derived plants is said to be a congruence if ~ is compatible with 
grafting, i.e. if a grafting of a related pair from ps gives again the 
related pair from ps . A category-congruence is generated from the 
given relations by means of the Birkhoff 's rules of derivations, see e.g. 
in [Graczyhska 1998, p. 13]. The determination of this congruence 
is the classical word problem of Thue and this is a first part of the 
coherence problem for a club. A free club factored by a congruence ~ 
gives the quotient category. 

Axioms among plants (axioms generating the binary equivalence re- 
lations ~ on plants, axiom G ~), by definition, are allowed within the 
same category only 




b 



10. Axioms, word problem, coherence 



10, p. 211]. 



C (n i— > m) x (n i— > m). 
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No relations are allowed between plants of the different arities. Axioms 
among plants, as the three examples on Figure 2 within a category 
1 1— > 1, do express the properties of the involved plants in terms of the 
derived plants. 

An axiom is a particular case of the more general concept of a mod- 
ification, introduced by Benabou in 1967. According to this notion, an 
axiom is the same as a strict modification. A weaker version is a quasi- 
axiom = a quasi-modification, which is an invertible modification, and 
still weaker is the so called 'lax' version (most general) which is said 
just to be a modification. 

10.1. Example of a Leibniz 3-cell. The Leibniz relation is a 3-cell 
in an abelian operad generated by an alphabet of footpaths. Because 
of very limited space, we will give an illustrative example only. Let on 
Figure 12, D be a composition of a fixed element of L (a creator in a 
model) with a left action I. Then, a classical example of a strict 3-cell 
for the set of 2-cells {D, m, ip} is illustrated on Figure 19 in a model, 
m = m A , D = D A , if) = if) A , 



Figure 19. ^-skew algebra derivation D A e der (m A ) 

The first two terms (composed 2-cells) on Figure 19 are precisely 
the Leibniz operations from Figure 12. However, the last term needs a 
braiding of objects L with A, not included into our simplest alphabet 
of footpaths in the present paper. 

10.1. Problem (Problem). One of the open 'higher order' problems 
in a categorical & algebraic analysis is the systematic investigations of 
a weaker (lax) version of the Leibniz-like axioms (lax axioms for 2-cells, 
either for partial derivatives as well as for the Cartan bimodule-valued 
derivations), and the determination of the new strict axioms for the 
Leibniz modifications, i.e. the strict axioms for the Leibniz's 3-cells. 
This would be the alternative, even the best, way to understand the 
non-Leibniz component in [Przeworska-Rolewicz 1995]. 

11. FUNCTORIAL REALIZATION: FUNCTORIAL MODELS 

Eilenberg and Mac Lane in 1945 introduced the notions of category, 
functor and natural transformation of functors. In a functor category 
(cat B ) catA , the set-valued hombifunctor is denoted by nat. Let /, g 
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be two functors from cat^ to cat B , f,g E obj {(cat B ) catA } . A nat- 
ural transformation t G nat(/, g) is an application t : obj cat^ — > 
cats(/-, g-), i.e. a family of morphisms in cats, such that every mor- 
phism G cat^(-, •) gives rise to a commutative diagram [Mac Lane 
1963, 1965, 1971; Eilenberg and Kelly 1966; Pare and Roman 1998]. 

11.1. Remark. We wish that natural transformations must be always 
closed under composition in 

nat [nat(/, g) x nat(g, h), nat(/, h)] . 

This implies that in the case of bivariant (i.e. of mixed variances) 
(multi) functors the definition of a natural transformation, as given by 
Eilenberg & Kelly in 1966, and by Kelly in [1972, §4 pp.93- 94], must 
be modified. A 'generalized' natural transformation is known under 
the names: dinatural transformation, or Barr dinatural transformation 
[Pare & Roman 1998]. 

A bicategory [Benabou 1967] is the same as a not strict 2-category 
(also called pseudo or more general lax). A typical example of a 2- 
category is a 1-category, or, in the case of many sorts, the collection of 
1-categories, with a structure, according to the following definition. 

11.2. Definition (Kelly 1972, §3, p. 116). . A structure on a cate- 
gory consists of a set of functors, and of various natural transforma- 
tions, subject to equational axioms (like, for example, the Leibniz-like 
axiom) . 

Lawvere in his Thesis in 1963 gave a program of a categorification: 
a program of replacing standard 'theories', i.e. a language with rules of 
deduction and axioms, by n-categories with structures, 'models' by n- 
functors and morphisms by natural transformations. A theory, a math- 
ematical theory, such as the algebraic theory [Lawvere 1963] based on 
Birkhoff 's equational class, or in particular an algebraic analysis (based 
on the Leibniz-like axiom), consists of an n-category (or n-categories 
= sorts in computer science) with various amounts of structure im- 
posed on them. For the most elementary introduction, see [Lawvere 
& Schanuel 1997]. For a most recent account we can refer to [Baez & 
Dolan 1998, Batanin 1998]. 

An n-functor from an algebraic n-category N with grafting, into an 
n-category Cat of small functor categories (with grafting), is said to 
be the functorial model of N (a realization or an N-algebra). Such 
n-functor is a model of plants as 1-functors, and a model of footpaths 
as natural transformations of 1-functors. 
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12. Conclusions and some directions for further studies 

The authors see an algebraic analysis as just another instance of an 
equational theory (an instance of the Birkhoff universal algebra) with 
a Leibniz-like axiom as a strict or a weak 3-cell. In this paper we do 
propose to apply Lawvere's categorification program to analysis. Very 
limited space does not allow to discuss here neither the specific Leib- 
niz 3-categories with weak 3-cells nor many other important issues. 
Therefore our purpose was limited to an elementary introduction into 
the basic notions of the categorical analysis in terms of the general 
theory of n-categories. There are many important directions which de- 
serve further detailed studies, besides of these mentioned in the main 
body of this paper. A logical order of these directions, from the most 
fundamental to the less relevant, is contrary to the historical develop- 
ments. 

12.1. Extension of gebra. We believe that the most fundamental for 
any analysis (algebraic, categorical, braided) is an extension of gebra 
i.e. an extension of 2-cells in terms of 3-cells denoted below by 'i — 
[Eilenberg 1948, Gugenheim 1962, Kelly 1972, p. 94, Cuntz k Quillen 
1995], viz., 

mi — >milkm r or/and A — >A;&A r . 

The extension 3-cells are said to be axioms if they are strict, and have 
nothing to do with a grafting dependent expansion of 2-cells or with 
a Benabou's pasting of 2-cells. The strict Eilenberg-like extension 3- 
cells are known in the non- commutative differential geometry under 
the name of gebra bimodule, bicomodule for cogebra, double dimodule 
[Pareigis 1996], quadruple comodule [Borowiec & Vazquez Coutiho], 
etc. A gebra extension must precede algebraic analysis understood as 
a Leibniz-like 3-cell. We see that the logical order of differential calculus 
is as follows: firstly the 3-cells of an Eilenberg-like gebra extension, and 
after a Leibniz-like 3-cell. 

The extension 3-cells need an abelian category, i.e. a pair of binary 
plants (bifunctors) and moreover a distributive law between them [Beck 
1969; Kelly 1972, p. 94]. 

12.2. A Leibniz-like axiom as a 3-cell. Classical differential geom- 
etry deals with the Cartan derivationm from an algebra m to an m- 
bimodule mi & m r of the differential one-forms, d G der (m, mi Szm r ). 
Therefore der is interpreted usually as a bifunctor 



(algebra,bimodule) i — > set. 
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We believe that it would be desirable to identify der also as a strict 
3-cell in an appropriate Leibniz 3-category and to investigate a weak 
version in terms of the Benabou modification. 

12.3. Braided analysis. The classical work on a braided analysis was 
done by Woronowicz [1989], who located partial braided derivations 
der (m, a, . . . ) within a braided Lie algebra. Majid in [1993, 1995 §10.4] 
introduced another braided version of the Leibniz rule, that is, another 
braided derivation. From the point of view of the categorical analysis, 
which we do propose here, Majid's braided analysis seems to be not 
so much an important example. A slightly different approach was pro- 
posed in [Oziewicz, Paal & Rozariski 1995]. The main unsolved problem 
here is to locate partial derivations (braided or not braided), as a 3-cell 
der (m) = der (m,m&m), within an extra structure of a braided Lie 
algebra which we do propose to identify as some strict 4-cell, i.e. as an 
axiom on 3-cells. In particular, it would be very interesting to identify 
possible strict 4-cells for the Borowiec partial (co) derivations [Borowiec 
1996, 1997; Borowiec & Vazquez Coutino]. 
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